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Al Recall that a regular icosahedron is a convex polyhe- 
dron having 12 vertices and 20 faces; the faces are con- 
gruent equilateral triangles. On each face of a regular 
icosahedron is written a nonnegative integer such that 
the sum of all 20 integers is 39. Show that there are 
two faces that share a vertex and have the same integer 
written on them. 


A2 Let S be the set of all positive integers that are not 
perfect squares. For n in S, consider choices of inte- 
gers d1,d2,...,a, Such that n < aj <a. <--: <a, and 
n+ a,-a2-+-d, is a perfect square, and let f(n) be the 
minumum of a, over all such choices. For example, 
2-3-6is a perfect square, while 2-3,2-4,2-5,2-3-4, 
2-3-5,2-4-5, and 2-3-4-5 are not, and so f(2) = 
Show that the function f from S to the integers is one- 
to-one. 


A3 Suppose that the real numbers ao,q1,... 
0<x <1, satisfy 


,dn and x, with 


ao a\ an 


| J—xn+1 =0. 


Prove that there exists a real number y withO <y <1 
such that 


do +ary+-+-+any" =0. 


A4 A finite collection of digits 0 and 1 is written around a 
circle. An arc of length L > 0 consists of L consecutive 
digits around the circle. For each arc w, let Z(w) and 
N(w) denote the number of 0’s in w and the number of 
1’s in w, respectively. Assume that |Z(w) —Z(w’)| < 1 
for any two arcs w,w’ of the same length. Suppose that 
some arcs w1,...,Wz have the property that 


k 
Z= 7 ¥ 20) ) and N = — 7 LN 


are both integers. Prove that there exists an arc w with 
Z(w) =Z and N(w) =N. 


AS For m > 3, a list of (2) real numbers ajj, (1 <i<<j< 
k <m) is said to be area definite for R” if the inequality 


y Gijk* Area(AAjA jAx) = 0 


1<i<j<k<m 
holds for every choice of m points A,,...,A;, in R”. For 
example, the list of four numbers a}23 = a124 = 4134 = 
1, ao34 = —1 is area definite for R2. Prove that if a list 


of ( numbers is area definite for R2, then it is area 
definite for R?. 


A6 Define a function w: Z x Z — Z as follows. For 
|a|,|b| < 2, let w(a,b) be as in the table shown; oth- 
erwise, let w(a,b) =0. 


For every finite subset S of Z x Z, define 
A(S)= ) w(s—s’). 


(s,s')ESxS 


Prove that if S is any finite nonempty subset of 
ZxZ, then A(S) > 0. (For example, if S = 
{(0,1), (0,2), (2,0), (3,1)}, then the terms in A(S) are 
12,12,12,12,4,4,0,0,0,0,—1,—1, —2,-2,—4, —4.) 


B 


pa 


For positive integers n, let the numbers c(n) be de- 
termined by the rules c(1) = 1, c(2n) = c(n), and 
c(2n + 1) = (—1)"c(n). Find the value of 


2013 


Zo) c(n+2). 


B2 Let C = Un_ Cy, where Cy denotes the set of those 
“cosine polynomials’ of the form 


N 
f(x) =1+ ¥ dy, cos(27nx) 


n=1 
for which: 


(i) f(x) > 0 for all real x, and 


(ii) dy = 0 whenever n is a multiple of 3. 


Determine the maximum value of f(0) as f ranges 
through C, and prove that this maximum is attained. 


B3 Let P be a nonempty collection of subsets of {1,...,1} 
such that: 


(i) if S,S’ € P, then SUS’ € Pand SNS’ € P, and 


(ii) if S € P and S £9, then there is a subset T C S 
such that T € P and T contains exactly one fewer 
element than S. 


Suppose that f : P > R is a function such that f(0) = 
and 


f(SUS') = f(S) + f(S’) — F(SNS’) for all S,S’ € P. 


Must there exist real numbers /f\,... 


i 


icS 


, fn Such that 


for every S € P? 


B4 For any continuous real-valued function f defined on 
the interval {0, 1], let 


nif seae,veris) = fre) MnP a 
M(f) = pax If) 


O0<x<1 


Show that if f and g are continuous real-valued func- 
tions defined on the interval [0, 1], then 


Var( fig) < 2Var(f)M(g)? + 2Var(g)M(f)?. 


B5 Let X = {1,2,...,n}, and let k € X. Show that there 
are exactly k-n"~! functions f : X — X such that for 
every x € X there is a j > 0 such that f(x) <k. [Here 
f\/) denotes the j" iterate of f, so that f(x) =x and 


FID (x) = FF (@)).] 


B6 Let n > 1 be an odd integer. Alice and Bob play the fol- 
lowing game, taking alternating turns, with Alice play- 


ing first. The playing area consists of n spaces, arranged 
in a line. Initially all spaces are empty. At each turn, a 
player either 


— places a stone in an empty space, or 


— removes a stone from a nonempty space s, places 
a stone in the nearest empty space to the left of 
s (if such a space exists), and places a stone in 
the nearest empty space to the right of s (if such a 
space exists). 


Furthermore, a move is permitted only if the resulting 
position has not occurred previously in the game. A 
player loses if he or she is unable to move. Assuming 
that both players play optimally throughout the game, 
what moves may Alice make on her first turn? 


